Clustering in a hyperbolic model of complex networks

نویسندگان

چکیده

In this paper we consider the clustering coefficient, and function in a random graph model proposed by Krioukov et al. 2010. model, nodes are chosen randomly inside disk hyperbolic plane two connected if they at most certain distance from each other. It has been previously shown that various properties associated with complex networks, including power-law degree distribution, “short distances” non-vanishing coefficient. The is specified using three parameters: number of $n$, which think as going to infinity, $\alpha , \nu > 0$, constant. Roughly speaking, parameter $ controls power law exponent sequence $\nu average degree. Here show coefficient tends probability constant $\gamma give explicitly closed form expression terms special functions. This improves earlier work Gugelmann al., who proved remains bounded away zero high probability, but left open issue convergence limiting Similarly, able $c(k)$, over all vertices exactly $k$, limit (k)$ We extend last result also sequences $(k_{n})_{n}$ where $k_{n}$ grows $n$. Our results scales differently, $k$ grows, for different ranges $. More precisely, there exists constants $c_{\alpha ,\nu }$ depending on $, such $k \to \infty (k) \sim c_{\alpha } \cdot k^{2 - 4\alpha $\frac {1}{2} < \alpha \frac {3}{4}$, \log k^{-1}$ =\frac {3}{4}$ when {3}{4}$. These contradict claim stated should always scale $k^{-1}$ let grow.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clustering and the Hyperbolic Geometry of Complex Networks

Clustering is a fundamental property of complex networks and it is the mathematical expression of a ubiquitous phenomenon that arises in various types of self-organized networks such as biological networks, computer networks or social networks. In this paper, we consider what is called the global clustering coefficient of random graphs on the hyperbolic plane. This model of random graphs was pr...

متن کامل

Hyperbolic Geometry of Complex Networks

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conver...

متن کامل

Complex networks on hyperbolic surfaces

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common embeddings and consequently share similar hierarchical properties. This method provides a new perspective to classify network-complexity both on local and global ...

متن کامل

The probability of connectivity in a hyperbolic model of complex networks

We consider a model for complex networks that was introduced by Krioukov et al. [11]. In this model, N points are chosen randomly inside a disk on the hyperbolic plane according to a distorted version of the uniform distribution and any two of them are joined by an edge if they are within a certain hyperbolic distance. This model exhibits a power-law degree sequence, small distances and high cl...

متن کامل

On Hyperbolic Geometry Structure of Complex Networks

Various real world phenomena can be modeled by a notion called complex network. Much effort has been devoted into understanding and manipulating this notion. Recent research hints that complex networks have an underlying hyperbolic geometry that gives them navigability, a highly desirable property observed in many complex networks. In this internship, a parameter called δ-hyperbolicity, which i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Probability

سال: 2021

ISSN: ['1083-6489']

DOI: https://doi.org/10.1214/21-ejp583